semireduced parsing automaton

полуприведенный анализирующий автомат; полуприведенный автомат синтаксического анализа

self-reproducing automaton — самовоспроизводящийся автомат

linear-bounded automaton — линейно-ограниченный автомат

linear-bound automaton — автомат с ограниченной памятью

self-adjusting automaton — самонастраивающийся автомат

finite-memory automaton — автомат с конечной памятью